Southeast Minnesota Vacations from $225

Book a Hotel + Flight or Car together to unlock savings

Photo by Sara Crotts
  • Plan, book, travel with confidence

  • Better together

    Save up to $2,000 when you book a flight and hotel together*
  • Find the right fit

    With over 300,000 hotels worldwide, it's easy to create a perfect package
  • Rest easy

    Plan, book, and manage your trip all in one place

Your Southeast Minnesota Vacation

Head off on your next adventure with a Southeast Minnesota vacation package, and leave knowing the finer details are organized. And with the ability to tailor your escape, it'll be one to remember. With so many things to explore on a trip to Southeast Minnesota, it can be hard to know where to begin. Kick off your journey in Rochester at Mayo Civic Center and Apache Mall — two popular attractions here. Another great city to add to your itinerary is Albert Lea. Don't miss Albert Lea City Arena and Fountain Lake. From the instant you book your Southeast Minnesota vacation to the second you come back home, Expedia has your back each step of the way.

The Latest Southeast Minnesota vacation packages

Price found within the past 48 hours. Click for updated prices.
Motel 6 Lakeville, MN - South - Lakeville
Holiday Inn Express & Suites Bloomington - MPLS Arpt Area W by IHG
Holiday Inn : Bloomington W MSP Airport Area by IHG
New-20p off-Uptown Love MPLS next to Fun
Holiday Inn Blmgtn Arpt South - Mall Area by IHG
Don't see what you're looking for?
See all available trips from Columbus to Southeast Minnesota
View all trips

Where to stay in Southeast Minnesota

Find the best Southeast Minnesota areas and neighborhoods for the activities you enjoy most. Learn more about Southeast Minnesota

Stay near popular Southeast Minnesota attractions

What to do in Southeast Minnesota

Southeast Minnesota Hotel Deals

Treasure Island Resort & Casino

Treasure Island Resort & Casino

3 out of 5
5734 Sturgeon Lake Road Welch MN
Fully refundableReserve now, pay when you stay
$95 nightly
The price is $107 total per night from Nov 15 to Nov 16
$107 total
Nov 15 - Nov 16
Total with taxes and fees
Treasure Island Resort & Casino
Med City Inn & Suites - Mayo Clinic Area

Med City Inn & Suites - Mayo Clinic Area

2.5 out of 5
435 16th Ave Nw Rochester MN
Fully refundableReserve now, pay when you stay
$73 nightly
The price is $84 total per night from Dec 12 to Dec 13
$84 total
Dec 12 - Dec 13
Total with taxes and fees
Med City Inn & Suites - Mayo Clinic Area
Kahler Grand Hotel

Kahler Grand Hotel

3 out of 5
20 2nd Ave Sw Rochester MN
Fully refundableReserve now, pay when you stay
$149 nightly
The price is $171 total per night from Dec 12 to Dec 13
$171 total
Dec 12 - Dec 13
Total with taxes and fees
8.4/10 Very Good! (2,411 reviews)
"Everyone was so nice and helpful!"

Reviewed on Nov 11, 2026

Kahler Grand Hotel
Lowest nightly price found within the past 24 hours based on a 1 night stay for 2 adults. Prices and availability subject to change. Additional terms may apply.

Find the Best Southeast Minnesota Vacation Packages

Southeast Minnesota Essential Information

Language
English
Currency
U.S dollars
Closest Airport
Minneapolis - St. Paul Intl. Airport (MSP)

More vacations you might like

Frequently asked questions

How much does a Southeast Minnesota vacation package cost?
Vacation packages in Southeast Minnesota are centered on Rochester. A weekend trip there typically costs around $850 per adult. Overall, prices range from around $600 to $1,650 per adult.

*Package prices shown are the average total cost per adult across Expedia bookings over the past year and may change depending on availability, dates, and demand.
How can I save money on a Southeast Minnesota vacation package?
When you bundle, you can save up to 30%*. To save money on a Southeast Minnesota package, consider traveling during the quieter months or be flexible with your dates to find more options. Bundling your flights and hotel together often unlocks savings compared to booking separately. *Members only. Savings vary.
What's included in a Southeast Minnesota vacation package?
A Southeast Minnesota vacation package in Rochester lets you combine flights, hotel stays, and rental cars. Some hotels in Rochester offer free breakfast, and some provide airport shuttle service.

Exactly what's included will vary by hotel and package, so it's worth reviewing the details before you confirm your booking.
How do I find cheap Southeast Minnesota vacation package deals?
Cheap Southeast Minnesota vacation package deals are available in Rochester, where prices start around $570 per adult for weekend trips. Package prices in January average around $810 per adult for a 3-day trip.

Bundling your flight and hotel can offer additional savings compared with booking separately; weekend Rochester packages typically save around $30 per adult. For longer stays, week-long packages can save around $80 per adult, and two-week packages offer savings of around $120 per adult.

Browse cheap vacation packages in Southeast Minnesota on Expedia to compare current deals for Rochester and your travel dates.

*Package prices shown are the average total cost per adult across Expedia bookings over the past year and may change depending on availability, dates, and demand.
What is the best time to visit Southeast Minnesota?
The best time for a Southeast Minnesota vacation package in Rochester, the region's primary package base, is during its peak booking months of January and from June to July. Conditions may differ elsewhere in the region. In January, highs are around 22°F, while July offers warmer weather with highs around 79°F, ideal for outdoor activities.

If you'd prefer a quieter trip with fewer visitors, consider visiting in December or February, when highs are around 28°F and 24°F respectively.
What types of vacation packages are available in Southeast Minnesota?
Southeast Minnesota vacation packages, concentrated in Rochester, come in several styles to match different travel preferences:
  • Budget: For value-conscious travelers, options like Econo Lodge Mayo Clinic Area, rated 8.4 out of 10 by travelers, offer essential amenities such as free breakfast and free WiFi, with guests often highlighting its good value.
  • Pet-friendly: Hotels such as the 4-star EVEN Hotel Rochester - Mayo Clinic Area by IHG, rated 8.8 out of 10 by travelers, welcome pets and often include amenities like a bar/lounge and on-site restaurant, with travelers praising their super clean rooms.
  • Parking: Properties like Home2 Suites by Hilton Rochester Mayo Clinic Area, rated 9.2 out of 10 by travelers, are popular for those needing convenient parking, often featuring amenities like an indoor pool and kitchen facilities, and are generally rated as great overall stays.
  • Breakfast: Many packages include stays at hotels that prioritize breakfast, such as Homewood Suites by Hilton Rochester Mayo Clinic Area / Saint Marys, rated 9 out of 10 by travelers, which offers free breakfast, an indoor pool, and kitchens, with guests noting the good breakfast.
Which destinations should I consider for a Southeast Minnesota vacation?
When planning a Southeast Minnesota vacation, consider these cities as your base, each offering a distinct experience:
  • Rochester: As the region's largest city and main base, it's ideal for families and those seeking urban attractions, entertainment, and business travel amenities, with a wide range of lodging choices.
  • Lake City: Perfect for romantic getaways, this city is known for its outdoor activities, scenic views, and a focus on wellness and relaxation.
  • Wabasha: Choose Wabasha for a romantic escape centered around outdoor activities, scenic beauty, and adventure.
  • Red Wing: This city combines romantic appeal with urban attractions, family-friendly options, and plenty of outdoor activities.
Is Southeast Minnesota better suited for a beach vacation or a cultural trip?
Southeast Minnesota is primarily an outdoor and nature destination, known for its scenic views and adventure activities. Travelers often come for hiking, exploring state parks, and enjoying the region's natural beauty.

The region offers lakeside recreation at spots like Lake Byllesby Beach and Cascade Lake Beach in Rochester. For cultural experiences, you can explore sites such as the Rural School Museum or the historic Mayowood Mansion in Rochester.

Ultimately, a Southeast Minnesota vacation package is best suited for those seeking outdoor adventures and scenic landscapes, with cultural and lakeside activities available to complement your trip.
Which airport should I use for a Southeast Minnesota vacation?
For a Southeast Minnesota vacation, Rochester International Airport (RST) is a convenient option, serving the city of Rochester directly. Alternatively, Minneapolis - St. Paul International Airport (MSP) is a larger hub that serves the wider region and offers more flight options, with onward travel to Southeast Minnesota.
What are the top things to do in Southeast Minnesota?
A Southeast Minnesota vacation is best explored from a base like Rochester, which offers a mix of urban attractions and access to natural beauty.

Browse and book things to do in Southeast Minnesota on Expedia.
What is the best time to book a Southeast Minnesota vacation package?
Book your Southeast Minnesota vacation package around 3 weeks in advance, with packages located in Rochester. Most travelers book between 1 and 6 weeks out, which gives you time to secure your preferred flights and hotel while rates are still competitive.

January and from June to July are the most popular months for Southeast Minnesota vacation packages in Rochester, so booking earlier is advisable if you're traveling during those months. For last-minute Southeast Minnesota vacation packages, some travelers book within a week of travel.
How many days do you need for a Southeast Minnesota vacation?
Most Southeast Minnesota vacation packages last around 3 days, with stays in Rochester, a city known for its family-friendly attractions and urban amenities. Weekend trips are most popular, though week-long trips are also common, and some travelers opt for two-week stays. This allows time to explore Rochester's attractions, such as the Mayo Civic Center.
Can I change or cancel my Southeast Minnesota vacation package if my plans change?
Yes, you can cancel your vacation package via your itinerary page on Expedia or by contacting customer service. Remember that some packages are fully refundable, but the details vary based on each unique booking. A fully refundable package may depend on how far out from the travel dates you're canceling and what airline you are traveling with.
Do One Key members get extra savings when booking Southeast Minnesota vacation packages?
Yes, members who join our free One Key™ travel rewards program can instantly unlock additional savings and save 10% or more on over 500,000 stays worldwide with Member Prices and over 1 million car rentals.
Does Expedia offer Book Now, Pay Later Southeast Minnesota vacation packages?
Yes, with Expedia's Book Now, Pay Later option, powered by Affirm, you can spread the cost of your Southeast Minnesota vacation over 3, 6, or 12 months. With no late payment fees or hidden costs, it's easy to secure your ideal vacation package as soon as you spot it.
How do I find last-minute vacation packages to Southeast Minnesota?
To find last-minute vacation packages to Southeast Minnesota, explore the last-minute deals section for the latest package offers, including flights, departing in the coming weeks. Being flexible with your travel dates and hotel preferences can help you secure the best prices.
How does free cancellation work on Southeast Minnesota vacation packages?
Free cancellation on a Southeast Minnesota vacation package depends on the specific hotel and rate combination you book. Many bookings allow free cancellation up to a stated deadline (often a few days before travel) where eligible. Read the cancellation terms carefully when reviewing the package, and visit Expedia help center for further details.
Is it cheaper to book a Southeast Minnesota vacation as a package or separately?
An Expedia vacation package could land you great savings when compared to arranging flights and hotels separately. Better still, you can tailor your Southeast Minnesota getaway to match your exact preference. Pick your preferred flight time, select the hotel type and add a car rental. Explore our bundles to see how much you can save.
Why should I book my Southeast Minnesota vacation package with Expedia?
Booking your vacation package on Expedia makes it easier to get more out of your trip from the start. With a wide choice of hotels, you can compare prices, reviews and amenities all in one place, then bundle your hotel with flights which could help you save even more. Flexible booking options on selected stays also make it easier to plan with confidence.

Explore a world of travel with Expedia

* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.